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, This paper is dedicated to my late friend, relative and fellow Mathematician 

■ Dragan Acketa who loved matroids. 

> 

' Abstract. This is an introductory paper about the category of regular ori- 

^-t , ented matroids (ROMs). We compare the homotopy types of the categories of 

t — ' regular and binary matroids. For example, in the unoriented case, they have 

the same fundamental group but we show that the higher homotopy groups 
are different for rank three regular and binary matroids. We also speculate on 
, the possible impact of a recent theorem of Galatius [Galj computing the stable 

r \ ' cohomology of the category of graphs and on possible applications to higher 

, Reidemeister torsion. 
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Introduction 

This is an elementary account of the category of regular oriented matroids. 
"Most" regular matroids are either graph or cographic and, although we still 
don't know the homotopy type of these subcategories, they are the images of two 
categories of graphs which have the same stable cohomology, namely that of the 
infinite symmetric group. Thus it is plausible that the category of regular oriented 
matroids also has the same stable cohomology. I am also speculating that the 
category of homologically marked regular matroids has the same cohomology as 
the category of homologically marked graphs and therefore has higher torsion 
classes which will pull back to the Miller-Morita-Mumford or tautological classes 
for the Torelli group. (See Igu02| or Igu05 for more information about this.) 



The paper is organized as follows. In the first section we review basic definitions 
of matroids and the homotopy types of categories. In section 2 we examine the 
category of binary matroids and regular matroids which form a full subcategory 
since every regular matroid has a unique binary structure. The first mod 2 
homology functor induces a homotopy equivalence between the category M. (r, F2) 
of binary matroids of rank r and the category of r-dimensional vector spaces over 
the Galois field F 2 . We conclude that BM(r,¥ 2 ) ~ BGL(r, F 2 ). 

The category of regular matroids has a different homotopy type. We show that 
the homotopy fiber of the inclusion map 72.(3, F 2 ) — > A4(3,¥ 2 ) of the category 
of regular matroids of rank 3 to the category of binary matroids of the same 
rank is a wedge of eight 3-spheres. In section 3 we examine the category of 
regular oriented matroids. Since we allow change of sign as morphisms, we use 
an intrinsic sign-free definition of orientation. Again, the first homology functor 
gives a homotopy equivalence between the classifying space of the category of 
regular oriented matroids of rank 2 with BGL(2, Z). Rank 3 will be discussed in 
a later paper. 

In section 4 we discuss graphic and cographic matroids. The relation to graphs 
is mainly speculative. It is easy to see that the category of finite connected 
graphs and graph monomorphisms has the same classifying space as the sym- 
metric group. By a recent result of S. Galatius |Galj the category of graphs and 
graph epimorphisms also has the same cohomology as the symmetric group in a 
stable range. These two categories map to the categories of cographic and graphic 
matroids respectively and both of these are full subcategories of the category of 
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oriented regular matroids. We ask if all three of these matroid categories have 
the same cohomology in a stable range as the graph categories. 

In section 5 we explain our motivation for studying regular matroids by re- 
viewing the properties of higher Reidemeister torsion and the cohomology of the 
Torelli group and the category of homologically marked graphs. We then spec- 
ulate that the higher Reidemeister torsion may exist as cohomology classes on 
the category of homologically marked regular oriented matroids. This would be 
a new and interesting method of analyzing these invariants. 

Finally in section 6 we give the proof that the fiber poset IR(r, F 2 ) for regular 
matroids of rank r is simply connected for all r. In other words, it is the universal 
covering space for the category of regular matroids. Since \IR(3,¥ 2 )\ is a wedge 
of 3-spheres, it is not 3-connected. This leaves open the question of whether 
IR(r, F 2 ) could be 2-connected for all r. 

I want to thank Keefe San Agustin for many helpful conversations and com- 
ments and corrections on many versions of this paper. I want to thank Milan 
Grulovic for his encouragement on this project. Finally I want to commemorate 
the life of Dragan Acketa. He was man of incredible energy and enthusiasm, 
whether it was rowing me and my wife across the Danube or talking to me about 
mathematics, extolling the virtues of matroids, I will always remember him and 
this paper is dedicated to him. 

1. Review of matroids and categories 

This is to go over the basic definitions and set the notation. We use standard 
notation for matroids and not quite standard notation for oriented matroids. The 
basic references are: |Oxl92j . [Whi87] . [BWSWZ] . 

1.1. Matroids. Matroids are finite sets together with the information of which 
subsets are independent. This terminology suggests that the elements are vectors 
in a vector space and "independence" refers to "linear independence." Minimal 
dependent subsets are called circuits. This word suggests that we are thinking of 
the elements of the matroid as the edges of a graph and that "independent" sets 
are those that form a forest. Then the minimal dependent sets are cycles in the 
graph. 

Usually, people talk about a "matroid" M as a structure on a finite set which 
can be given in different ways. To be more concrete we let M denote the set of 
circuits of a matroid. Definition 11.11 and Proposition 11.21 give two definitions of a 
matroid reflecting the vector analogy and the graph analogy. 

Definition 1.1. A matroid on a set E is a collection of subsets called independent 
sets satisfying the following properties. 

(1) The empty set is independent. 

(2) Any subset of an independent set is independent. 
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(3) If A, B C E are independent sets and \A\ > \B\ then there is an element 
a G A\B so that B U {a} is independent. 

We call this an independent subset matroid on E. Minimal dependent sets will 
be called circuits. Maximal independent sets are called bases. Complements of 
bases are called cobases. Subsets of cobases are coindependent. Subsets which are 
not coindependent are called covectors. Minimal covectors are called cocircuits. 

All bases have the same number of elements and this number is called the rank 
of the matroid M. The coindependent sets satisfy the axioms for independent 
sets given above and therefore give a different matroid on the same set E. This 
is called the dual matroid and denoted M*. Its rank is n — r where n is the size 
of E and r is the rank of M. 

Proposition 1.2. A collection of subsets C C E forms the set of circuits of a 
matroid M on E if and only if they satisfy the following properties. 

(1) Circuits are nonempty. 

(2) // one circuit contains another then they are equal. 

(3) If C\,C2 are circuits and e G C\ PI C2 then there is another circuit C3 
contained in C\ U C2 so that e ^ C3. 

Definition 1.3. A representation of a matroid on a set E is a mapping 

p : E -> V 

of E into a vector space V over a field K having the following properties. 

(1) A subset of E is independent if and only if it maps monomorphically onto 
a linearly independent subset of V. 

(2) The image of p spans V. 

The matroid is then said to be representable over the field K. Often we identify 
the elements of E with their images in V. Thus we pretend that a representable 
matroid is a finite multiset in V, i.e., a finite subset in which elements can have 
multiplicity. 

We need the following trivial fact about flats in a represented matroid. We 
recall that a subset A of E is called a flat if any larger subset has strictly larger 
rank. Flats of corank 1 are called hyperplanes. 

Proposition 1.4. Let p : E — > V be a representation of a matroid on E over 
any field, and let A be a subset of E. 

(1) The rank of A is equal to the dimension of the linear span of p(A) C V. 

(2) A is a flat if and only if it is the inverse image of the linear span of its 
image in V . 

There are two standard ways to give a matroid structure on a subset E' of E. 
They are given by "deleting" and "collapsing" the elements of the complement 
of E' in E. We will take the first definition. 
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Definition 1.5. If M is a matroid on E and E' is a subset of E then the coinduced 
matroid M' = M\E' is given by either of the following equivalent conditions. 

(1) A subset of E' is independent iff it is independent in E. 

(2) A subset of E' is a circuit iff it is a circuit in E. 

We say that M' is a submatroid of M. The other standard matroid structure on 
E' is the induced matroid (M*\E')*. 

Definition 1.6. We define a morphism of matroids 

f:(E 1 ,M 1 )^(E 2 ,M 2 ) 

to be a monomorphism / : E\ — > i?2 so that a subset of i?i is independent if and 
only if its image in E 2 is independent. Then / gives an isomorphism 

(E 1 ,M 1 )^(f(E 1 ),M 2 \f(E 1 )) 

Let M. denote the category of all matroids with these morphisms. Let Ai(r) 
denote the full subcategory of matroids of rank r. 

We could ask the following. 

Question 1.7. What is the homotopy type of the category M.{r)l 

However, we are more specifically interested in the homotopy type of the cat- 
egory of regular matroids. Since all regular matroids are binary, the category of 
regular matroids is a full subcategory of the category of binary matroids. 

1.2. Topology of categories. We will need to assume that all categories are 
small, which means the collection of objects is a set. This is not a problems since 
all of our categories are equivalent to small full subcategories and equivalent 
categories have the same homotopy type. 

Next we review the construction of the classifying space BC of a small category 
C. This is a topological space defined to be a quotient of a disjoint union of 
standard simplices 

A fc = {fa, • • • , t k ) e R k 1 1 = t > h > t 2 > ■ ■ ■ > t k > 0}. 

For every k > we take one copy of A k for every sequence of k composable 
arrows in the category: 

Xfl \r f% f k y 

o < — A i < — " " • ■< — A fc 

This gives a disjoint union 

H(/i.-"> /*) xAfe 

where the disjoint union is over all k > and all sequences of k composable 
arrows /i, • • • , fk- Each such sequence is considered to be one point (the first 
coordinate of the product) and is being used only to index multiple copies of the 
standard simplex A fc . 
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The classifying space BC of C is defined to be the quotient space 

flC = ]J(/i,..-,/ fc )x A fe /~ 

where the equivalence relation is: 

(X a(0) < <- X a(fc) , t G A fc ) ~ (X < <- Xj, a*(t) G A j ) 

for all nondecreasing mappings a : [k] — > [j] where [A;] := {0, 1, ■ • ■ ,k}. Here 
a* : A k — > A- 7 is the simplicial map which is given by 

&*(t*)i tp 

where p G [k] is the smallest element so that a(p) >i. 
Any functor F : C —> V gives a continuous mapping 

F^.BC^ BV 

by 

-P*(A"o Xk, t) = (FX FXfc, i) 

Some basic properties of this construction that we need are the following. 

Theorem 1.8. (1) IfC is a subcategory ofT> then BC is a closed subspace of 
BV. 

(2) A natural transformation of functors t] : F — ► G gives a homotopy of 
induced maps on classifying spaces F* ~ G*. 

(3) An equivalence of categories F : C = T> gives a homotopy equivalence of 
classifying spaces F* : BC ~ BV. 

(4) If G is a discrete group and C is the category with one object * and 
Hom(*, *) = G then 

BC = BG = K(G, 1) 

is the classifying space of G which is a path connected space with funda- 
mental group G and contractible universal covering space. 

(5) If C is a connected groupoid (a category where all objects are isomorphic 
and all morphisms are isomorphism) then BC ~ BG where G is the au- 
tomorphism group of any object. 

Example 1.9. For any ring R let Q£(r, R) denote the category whose objects are 
right .R-modules isomorphic to R r and whose morphisms are -R-module isomor- 
phisms. Then Q£(r, R) is a connected groupoid. Therefore, as an example of the 
above theorem, we have a homotopy equivalence of classifying spaces 

BQ£(r,R) ~ BGL(r, R) 

where GL(r, R) = Autn(R r ) is the group of invertible r x r matrices with coeffi- 
cients in R. 
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Example 1.10. For any positive integer n, let S(n) denote the category whose 
objects are finite sets with cardinality n and whose morphisms are bijections of 
sets. Then S(n) is a connected groupoid and the automorphism group of any 
object is the full permutation group of that set. Therefore, 



We now examine the space of binary matroids of a fixed rank. We recall that a 
matroid is called binary if and only if it is representable over F 2 , the field with 2 
elements. For example, take the nonzero element of ¥2 n times. This is a binary 
matroid with n elements in which the entire set forms the unique cocircuit and 
any two elements form a circuit. This is the "uniform matroid" 17(1, n). 

We will use one well-known theorem which characterizes binary matroids. 

Theorem 2.1. A matroid is binary if and only if the intersection of any circuit 
and cocircuit has an even number of elements. 

We also need the rigidity of binary matroids: 

Theorem 2.2. Suppose that p : E — > V, p' : E — > V are two ¥ 2 -representations 
of a binary matroid on E. Then there is a unique linear isomorphism ip : V V 
so that p' = p o p. 

Proof. Suppose that p : E — > V is a representation over any field K. Choose 
a basis B = {pi,-- - ,b r } for E. Then p(B) is a basis for V. This gives an 
isomorphism V = K r . For any element e G E\B, there is a unique circuit C e in 
E so that e G C e C B U {e}. This is called a basic circuit. The iih coordinate 
of p(e) will be nonzero if and only if 6j is in the basic circuit C e . When K = ¥2, 
this determines p(e) uniquely for every e G E\B. □ 

We will see that this theorem implies that the space of binary matroids of rank 
r is the classifying space for the group GL(r, ¥2). More precisely, the category 
Ai(r, ¥2) of binary matroids of rank r is homotopy equivalent to the category 
Q£(r, ¥2) of r-dimensional vector spaces over the Galois field F2 and this homotopy 
equivalence 



is given by the mod-2 homology functor as we will explain below. 

2.1. Homology modulo 2. If M is a matroid on E we define the first homology 
group Hi(M) = Hi{E, M) to be the additive group generated by the elements of 
E modulo the relation 



BS{n) ~ BS, 
where S n is the symmetric group on n letters. 



n 



2. Binary matroids 



M(r,¥ 2 ) ^g£{r,¥ 2 ) 
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for all circuits C in M. For any abelian group A we define homology with 
coefficients in A as the tensor product: H\{M\ A) := Hi(M) (g) A. 

It is easy to see that the image of any basis in E will generate H\{M). There- 
fore, the rank of H\(M) over any field is bounded by the rank of M. 

We define the first cohomology of M with coefficient in A to be H 1 (M; A) = 
Hom(ifi(M), A). If A = F is a field then H l (M] F) is just the vector space of 
all mappings 

f:E^F 

which sends every circuit to zero in the sense that f{C) = J2 e ecf( e ) = ®- We 
call such functions cocycles with coefficients in F . In the special case F = F 2 , we 
often identify a cocycle / with its support {e G E | /(e) 7^ 0} = 

It is easy to see that ^{M^F) ^ Kom. F (H 1 (M; F),F). So, the rank of 
Hi(M;F) is equal to the rank of H (M;F) for any field F. Also, we have a 
universal cocycle 

l : E #i(M;F 2 ) 

which is the identity map in Hom F2 (ffi(M; F 2 ), #i(M; F 2 )) = H 1 (M, H X {M\ F 2 )) 
Theorem 12.11 has the following interpretation in terms of mod-2 cohomology. 

Theorem 2.3. If M is a matroid of rank r on a set with n elements then the 
following are equivalent. 

(1) M is binary. 

(2) H(M:7 2 ) = ¥ r 2 . 

(3) Every cocircuit of M is (the support of) a cocycle modulo 2. 

(4) The cocircuits of M are the mod-2 cocycles with minimal support. 

(5) H 1 (M*]¥ 2 ) ^F!T r (i.e., M* is binary). 

By the rigidity of binary matroids (Theorem 12. 2p . this theorem implies the 
following. 

Corollary 2.4. The universal cocycle 1 : E — >• Hi(M]¥ 2 ) for a binary matroid 
M on E is a universal representation in the sense that any F ^-representation of 
M factors uniquely through 1. 

2.2. Category of binary matroids. Let A4(r, F 2 ) be the category of binary 
matroids of rank r. We will calculate the homotopy type of the classifying space 
BA4(r, F 2 ). First, we need the following definition. 
Suppose that F is any field and 

are representations of two matroids Mi, M 2 on Ei, E 2 with the same target space 
V = F r . Then we define the union 



Mi Uy M 2 
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to be the representable matroid structure on E\ TJ E 2 defined by the representa- 
tion 

PiUp2- E 1 UE 2 ^V. 

The key point is that Mi, M 2 are submatroids of M\ Uy M 2 of full rank. When 
F = ¥ 2 , Mi, M 2 and Mi IV M 2 are all binary matroids. 

Theorem 2.5. The mod-2 homology functor 

F := #i(-;F 2 ) : M(r,¥ 2 ) -> ^(r,F 2 ) 

induces a homotopy equivalence on classifying spaces 

F* : B.M(r,F 2 ) ~ B^(r,F 2 ) ~ £OL(r,F 2 ). 

Proof. A (right) inverse functor 

G : g£(r,¥ 2 ) ^ M(r,¥ 2 ) 

is given by sending the F 2 -vector space V to the underlying set V with the given 
linear matroid structure. By the rigidity of binary matroids (Theorem 12.21) . this 
is a section of the functor F. In other words, 

Hi(G(V); F 2 ) = V 

giving a homotopy 

F O G ~ ^(r.Fa) • 

Conversely, we have a homotopy 

G o F ~ ldA4(r^ 2 ) 

given by the sequence of natural transformations 

GF(M) = Hx(M; F 2 ) C GF(M) U v M D M 

where V = Hi(M;¥ 2 ) and the union GF(M) Uy M is over the universal repre- 
sentation 

L : E -> Fi(M;F 2 ) = V 
and the identity mapping Hi(M; F 2 ) — > V. □ 

2.3. Category of regular matroids. In lieu of the definition we use the fol- 
lowing well-known characterization of regular matroids due to Tutte with terms 
defined below. 

Theorem 2.6 (Tutte). Every regular matroid is binary and a binary matroid is 
regular if and only if it has no minor isomorphic to F-j or Ff. 

Let TZ(r,¥ 2 ) denote the category of regular matroids of rank r. By Tutte's 
theorem above, this is the full subcategory of the category Ai(r, F 2 ) whose objects 
are those binary matroids of rank r which have no minor isomorphic to the Fano 
matroid F 7 or its dual Fj . 
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Definition 2.7. The Fano matroid F 7 is defined to be the binary matroid given 
by the seven nonzero elements of F^: 



" 1 
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1 


1 








1 
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1 



If this is abbreviated F-j = [/3IC] then the dual is 

110 10 0" 
10 10 10 

110 10 

1 1 1 1 

It is very easy to see that this standard construction gives the dual of a binary 
matroid. The calculation 

[-C|/4] 

shows that the dual of the row space of each of these matrices is equal to the 
null space of the other matrix. But the elements with minimal support in the 
null space of a matrix over F 2 are the cocircuits of the binary matroid. So, the 
cocircuits of each matroid are the circuits of the other matroid. So, they are dual 
matroids. 

To say that a binary matroid on E has a minor isomorphic to Fj means that 
it has seven elements ei, • • • , e 7 and three cocycles ci, c 2 , c 3 so that 

fe(e y )] = [h\C\ 

and so that the kernel {x G E \ c±(x) = c 2 (x) = c^x) = 0} is a codimension 3 flat 
in E. Similarly, F 7 is a minor if there are seven elements in E and a codimension 
4 flat in E which is the kernel of four cocycles satisfying the analogous equation. 
Some immediate consequences of Tutte's theorem are the following. 

Proposition 2.8. (1) Any binary matroid of rank < 2 is regular. 

(2) Any binary matroid of rank r on a set with < r + 2 elements is regular. 

Corollary 2.9. TZ(r,¥ 2 ) = M(r,¥ 2 ) ^ Q£(r,W 2 ) forr < 2. 

For r > 3 this is not true because F 7 e M(3, F 2 ). 

Since A4(r, F 2 ) — Q£(r,¥ 2 ), the difference between lZ(r,¥ 2 ) and M.{r, ¥ 2 ) is 
given by the homotopy fiber of the mod 2 homology functor 

#i(-,F 2 ) :K(r,F 2 ) ^££(r,F 2 ). 

We recall that for any functor F : C — > Q from a small category C to a connected 
groupoid Q we can construct the fiber category C as follows. Choose one object 
Z of Q. Then the objects of C will be pairs (X, f) where X is an object of C 
and / : Z — > FX is an isomorphism. A morphism (X, f) — > (Y, g) is defined 



f; = [-c'lh] = 



h 
c 
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to be a morphism h : X — > Y so that g = Fh o / : Z — > FX — > FF. The 
group G = Autg(Z) acts on C on the right by (X, f)g = (X, fg). This is a free 
action since (X, f) is never equal to (X,fg) unless g — I — idz- Therefore, G 
acts freely on the topological space BC and the quotient is homeomorphic to BC. 
Since these spaces are CW-complexes and the action of G on BC is cellular, it is 
a locally trivial regular covering space which is classified by the mapping 

F* : BC BQ ~ BG. 

This is an example of Quillen's Theorem B Qui73| . 

Definition 2.10. For r > 1 let IR(r, F 2 ) denote the poset of all subsets of F^O 
which are regular matroids of rank r ordered by inclusion. 

We recall that the geometric realization \P\ of a poset P is the geometric 
realization of the simplicial complex whose k simplices are the k + 1 chains in P 
which are the sequences Xq < X\ < ■ ■ ■ < x^ in P. This is also homeomorphic to 
the classifying space of P considered as a category. If P is a simplicial complex 
then \P\ is (the geometric realization of) the first barycentric subdivision of P. 

Proposition 2.11. \IR{r, ¥2)1 is homotopy equivalent to the classifying space of 
the fiber category of H 1 (—,F 2 ) : TZ(r,¥ 2 ) — > Q£(r, F 2 ). In other words, we have a 
homotopy fiber sequence: 

|LR(r,F 2 )| -> BK{r,W 2 ) -> BQ£(r, F 2 ) 

Proof. The fiber category of 7£(r, F 2 ) over F^ G ^(r, F 2 ) consists of all pairs 
((E 1 , M), p) where M is a regular matroid on F of rank r and p : E — ► F^ is a 
representation of M. (By rigidity of binary matroids, a representation over F 2 of 
any regular matroid is the same as an isomorphism Hi(M, F 2 ) = F^.) The poset 
IR(r, F 2 ) is the full subcategory of all such pairs where p : E — > ¥ 2 is an inclusion 
map. And a deformation retraction of the fiber category TZ(r, ¥ 2 ) to IR(r, ¥ 2 ) is 
given by mapping ((E,M),p) to the image p(E) minus 0. □ 

From the above proof we extract the following definitions. 

Definition 2.12. An isomorphism Hi(M; F 2 ) = F£ will be called a mod-2 homo- 
logical marking for the regular matroid M. The fiber category TZ(r, F 2 ) is thus 
the category of mod-2 homologically marked regular matroids of rank r. We will 
refer to this category later as TlZ(r, F 2 ). 

2.4. Homotopy type of the fiber poset. We will go over some basic homotopy 
properties of the poset IR(r, F 2 ). 

Theorem 2.13. IR(r,¥ 2 ) is simply connected for allr. 

When we say that a poset or category is /c-connected we mean that its geometric 
realization is /c-connected. Also the homotopy groups of a poset or category is 
defined to be those of its geometric realization. We will give the proof of this 
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theorem in the last section [61 By the fiber sequence in Proposition 12.111 above, 
this gives the following. 

Corollary 2.14. For all r, the functor ;F 2 ) induces an isomorphism 

vr 1 ^(r,F 2 ) = GL(r,F 2 ). 

Furthermore, the universal covering space of BTZ(r, F 2 ) is homotopy equivalent to 
\IR(r,¥ 2 )\. ' 

For r = 1,2 we know by Corollary 12.91 that IR(r, F 2 ) is contractible. However, 
this is not true for r = 3. To compute the homotopy type of 7i?(3,F 2 ) we use 
shellable simplicial complexes which are defined as follows. (Shellable complexes 
are defined more generally. See, e.g., jBLVSWZ] . See [Whi92j . Chap 7 for more 
details about shellable simplicial complexes.) 

Definition 2.15. The empty simplicial complex is defined to be a shellable com- 
plex of any dimension and for any n > 0, a finite n-dimensional simplicial complex 
K is shellable if 

(1) K is the union of closed n-simplices S±,- • ■ ,Sk and 

(2) (S\ U ■ ■ • U Sj) PI Sj + i is a shellable n — 1 dimensional complex for all j. 

The sequence of n-simplices Si, • • • , Sk is called a shelling of K. 

Using the obvious fact that any union of n — 1 dimensional faces of A n is 
either empty, contractible, or all of <9A n , we see that any connected shellable n- 
dimensional simplicial complex is homotopy equivalent to a wedge of n-spheres. 

Theorem 2.16. IR(3, F 2 ) is homotopy equivalent to a wedge of eight 3-spheres: 

\IR(3,¥ 2 )\~\/S 3 . 

8 

Proof. We will show that \IR(3, F 2 )| is the first barycentric subdivision of a 3- 
dimensional simplicial complex which is connected and shellable with Euler char- 
acteristic -7. The theorem follows. 

Recall that F 7 is the matroid consisting of all 7 of the nonzero elements of 
F|. The poset IR(3, F 2 ) is the poset of all proper subsets of this set which span 
Fi^. There is an order reversing bijection of this poset with the poset P of all 
complements of these sets. These are the nonempty subsets of the seven point 
set S = ¥l\0 which have at most 4 elements and are not equal to one of the 
seven 4-circuits which are the complements of the seven hyperplanes. For any 
a G P, a is a subset of S and every nonempty subset of a is also an element of 
P. Therefore P is a simplicial subcomplex of the 6-simplex A . 

The Euler characteristic of P is easy to compute: 
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The shellability of P follows from the following lemma and the easy fact that the 
intersection of any two missing tetrahedra is an edge. □ 

Lemma 2.17. Suppose that K is a d- dimensional subcomplex of the standard 
n-simplex A n so that K contains the d — 1 skeleton of A n and any two missing 
d-simplices intersect in a d — 2 simplex. Then K is shellable. 

I don't know who noticed this fact first. 

Proof. If d = then K is shellable by definition. If n — d then K = A d is 
shellable. So suppose < d < n and proceed by double induction on the pair 
(d, n). 

Since K has dimension d, it contains at least one <i-simplex. Since n > d 
there is a vertex v in A n which is not in this c/-simplex. It is easy to see that 
the link L(v) of v in K is a d — 1 dimensional complex satisfying the conditions 
of the lemma and is therefore shellable by induction on d. The intersection Kq 
of K with the n — 1 face d v A n of A n opposite the vertex v is also shellable by 
induction on n. But Kq contains the entire d—1 skeleton of d v A n . So, if we take 
any shelling of K and follow it with the cone of any shelling of L{v) we get a 
shelling of K = K U L(v) CL(v). 

To verify this last statement note that each d — 1 simplex a in a shelling of 
L(v) is attached on a shellable d — 2 subcomplex M C da. In the corresponding 
shelling of K, the cone of a is attached along the union of the cone CM of M 
with a. The required shelling of CM Uju o~ can be given by first taking the cone 
of a shelling of M and then add a last along M. □ 

The poset IR(3, F 2 ) has an action of G = SL(3, ¥2) which makes the homology 
of IR(3, ¥ 2 ) into a representation of G. The order of this well-known finite 
simple group is \G\ = 2 3 ■ 3 ■ 7 = 168. So you can write down all the elements 
and see that they have order 1,2,3,4,7 and there are two conjugacy classes of 
elements of order 7. To see what they are, use F 8 as a model for Ff. The group 
Fg has 6 elements of order 7. They are a, a 2 , a 4 which are the roots of the 
polynomial x 3 + x + 1 and a 3 = j3, (3 2 , /3 A which are the three roots of x 3 + x 2 + 1 . 
Multiplication by a,/3 give elements of SX(3,F2) which are not conjugate since 
they have different characteristic polynomial. With this observation it is easy to 
compute the character table of SX(3,F2): 

Theorem 2.18. H 3 (IR(3, F 2 ), C) is the unique 8 dimensional irreducible repre- 
sentation of SX(3,F 2 ) . 

Proof. As we saw above, \IR(3, F 2 )| is the first barycentric subdivision of the 
3-dimensional simplicial complex given by nonempty subsets of F3 with < 4 
elements which are not 4-circuits. The action of G = SX(3,F2) on the set of 
oriented 4-element subsets of Fg has two orbits, one is the set of 4-circuits. (Here 
the orientation of a set is an ordering up to even permutation.) Thus, as an 
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Table 1 . SL(3, F 2 ) , z = 7 + 7 2 + 7 4 , 7 = e 2m/7 





1 


2 


3 


4 


7(a) 


m 


ICil 


1 


21 


56 


42 


24 


24 


Xo 


1 


1 


1 


1 


1 


1 


Xi 


6 


2 








-1 


-1 


X2 


7 


-1 


1 


-1 








X3 


8 





-1 





1 


1 


X4 


3 


-1 





1 


z 


z 


X5 


3 


-1 





1 


z 


z 



element of KqCG, we have: 

^(-1)^(^(3, F 2 ),C)] = [C ] - [Cx\ + [C 3 ] - [cf ] 

where is the vector space over C of generated by oriented k+ 1 element subsets 
of Fg considered at the k + 1 fold exterior power of C . C 3 = Ci a) © Cf } where 
is the vector space spanned by oriented 4-circuits in Fg . 
The group G = SX(3,F 2 ) acts by even permutations on the 7 elements of Fg 
since otherwise it would have an index 2 subgroup which is impossible. Therefore, 
the taking of complements is an isomorphism of G-modules Ck — C^^k and 

c (a) ^ c (a)^ yector 

space of oriented hyperplanes in F|. So, 

^(-l) J [^(Ji?(3,F 2 ),C)] = [C ] - [d] + [^ a) ] 

Computing the characters of these three representations is easy: 

(7, 3, 1, 1, 0, 0) - (21, 1, 0, -1, 0, 0) + (7, -1, 1, -1, 0, 0) = (-7, 1, 2, 1, 0, 0). 

Subtracting the trivial character (for H (IR(3, F 2 ))) and changing sign, we get 
the theorem. □ 

Corollary 2.19. The classifying space for the category of regular matroids of 
rank 3 has the rational homotopy type of a point. 

Proof. The Serre spectral sequence for the homotopy fiber sequence (Proposition 
12. lip collapses making BTZ(3, F 2 ) rationally homotopy equivalent to BQ£(3,¥ 2 ). 
This in turn is rationally acyclic since GL(3,F 2 ) is a finite group. □ 

3. Freely oriented matroids 

Now we move onto oriented matroids. We want every unoriented graph with n 
edges to give an oriented matroid on a set with n elements. More precisely we get 
2 n equivalent oriented matroids on this set. We want to form a category whose 
objects are equivalence classes of oriented matroids. To make this more concrete 
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we will replace E x {+, — } with a two-fold covering E of E. This means we are 
given an epimorphism 

p : E -»• E 

so that the inverse image of every element of E is two elements of E. The free 
involution on E which switches all such pairs will be denoted with an overline: 
e i— > e. 

3.1. Basic definitions. 

Definition 3.1. A freely oriented matroid on E is defined to be a pair (E,M) 
where E is a two-fold covering of E and M is a collection of nonempty subsets 
C of E called signed circuits satisfying the following conditions. 

(1) C maps monomorphically into E, i.e., C H C = 0. 

(2) If C is a signed circuit then so is C. 

(3) If Ci C C7 2 U then either d = C7 2 or C x = C~ 2 . 

(4) Suppose that G\ ^ C 2 and e G Ci PI C 2 . Then there is a third signed 
circuit C 3 contained in C\\e U C 2 \e. 

Example 3.2. An unoriented graph G = (Go, G\) gives a freely oriented matroid 
on its set of half-edges G\. If we view the two half-edges which make up a single 
edge as being the two possible orientations of that edge, then a circuit C C G\ 
is a minimal oriented cycle. Such matroids are called graphic matroids. 

Example 3.3. Suppose that A n is a Dynkin diagram with n vertices. Then the 
set of positive roots $ + is a finite spanning set of vectors in MP with a two fold 
covering given by the set of all roots $(A n ) = <3> + U The inclusion map 
$(A n ) — > M n is a representation of an oriented matroid. It is not too hard to 
see that this matroid is graphic if and only if the Dynkin diagram is of type 
A n . (Otherwise, there would be two independent elements a, ft G $ so that 
a + j3, a + 2/3 G $, which is impossible in any regular matroid.) 

It is clear that we can transform any freely oriented matroid into an oriented 
matroid by choosing a Z/2 equivariant mapping 

E^ {+,-}. 

This is equivalent to choosing a section of the covering map E — > E. Either of 
these equivalent choices will be called an orientation of E. This implies that all 
results about oriented matroids apply, with suitable change in terminology, to 
freely oriented matroids. For example: 

Proposition 3.4. The images in E of the signed circuits in E form a circuit 
matroid M = p(M) on E. 

The signed cocircuits are the subsets C* of E which 
(1) map monomorphically onto a cocircuit in E and 
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(2) meet any signed circuit C if and only if they meet C. I.e, for any circuit 
C C E, C n C* ^ if and only if C n C* ^ 0. 
It is well-known that the signed cocircuits satisfy the axioms for signed circuits 
and therefore define another matroid structure on the same set E. This is called 
the dual matroid and we denote it by M*. Important examples are the cographic 
matroids which are the duals of graphic matroids. 

We will drop the word "signed" and simply talk about circuits and cocircuits 
in E and in E. Bases and independent sets in E are simply subsets which map 
monomorphically onto bases and independent sets in E. 

Definition 3.5. If (E, M) is a freely oriented matroid on a set E and E' is a 
subset of E, then the coinduced freely oriented matroid on E' is (E', M') where 

(1) E^ = p~\E') <zjE and 

(2) M' = ln V(E') where V(E') is the power set of E'. I.e., the circuits of 
E' are defined to be the circuits of E which lie in E' . 

We also write 

M\E' := (E',M') 
and call this a submatroid of (E, M). 

Let A4(r, Z) denote the category whose objects are freely oriented matroids of 
rank r and whose morphisms are Z/2 equivariant monomorphism 

cp : Ei — > E 2 

so that C C Ei is a circuit if and only if its image in E 2 is a circuit. In other 
words (f is an isomorphism of (Ei, Mi) with a submatroid of (E 2 , M 2 ). 

Definition 3.6. A representation of (E, M) over R is a function 

p:E^V 

from £ to a real vector space V so that 

(1) p(e) + p(e) = for all e 6 -E 

(2) For any circuit C we have a linear relation 

^ aip(ei) = 

where all positive. 

(3) p maps any independent subset of E monomorphically onto a linearly 
independent subset of V. 

(4) The image of E spans V. 

The representation p is called unipotent if the images of any two bases have the 
same volume in V. A unipotent representation of (E, M) over Z is a function 
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p : E — > L, where L is a free abelian group, satisfying the above 4 conditions plus 
the additional condition that every basis maps to a set of free generators of L. 

Definition 3.7. A regular freely oriented matroid (ROM) is defined to be a 
freely oriented matroid (E, M) for which there exists a unipotent representation 
p:E^V over R. 

It is well-know and easy to prove that every submatroid of a ROM is a ROM. 

Let TZ(r, Z) denote the full subcategory of Ai(r, Z) of regular freely oriented 
matroids. Then, in analogy with the binary case, we want to investigate the first 
integral homology functor: 

H 1 : K(r,Z) -> Qt{r,Z). 
3.2. Homology of a freely oriented matroid. 

Definition 3.8. The first homology group Hi(M) = Hi(E,M) of a freely ori- 
ented matroid (E, M) on E is defined to be the additive group generated by the 
elements of E modulo the following relations. 

(1) e + e = for all e G E. 

( 2 ) E ee c e = for all circuits C G M. 

Thus the elements of H\{M) are equivalence classes En^] of additive linear 
combinations of elements of E. 

If M' is a submatroid of M, we get an induced map in homology: 

#i(M') -> #i(M). 

Proposition 3.9. (1) If M' is a submatroid of M of full rank then the in- 
duced map in homology is an epimorphism. 

(2) Hi(M) is generated by any basis for E 

(3) The rank of H\{M) is bounded by the rank of the matroid M. 

Proof. Since E' has full rank it contains a basis B for E. Take any e G E\(BUB). 
Then BUBU{e} contains a circuit C which is not contained in BUB. So, e G C 
and C\e CBU5. Therefore, [e] G Hi(M) is a linear combination of [fe], 6 G B 
which lie in the image of Hi(M'). This proves (1) and (2). The rank statement 
follows. □ 

Definition 3.10. For any additive group A we define the cohomology group 
H 1 (M]A) of (E,M) with coefficients in A to be the group of all functions / : 
E — > A satisfying the following conditions. 

(1) /(e) = -/(e) for all e G E. 

(2) £ egc /(e) = for all circuits C G M. 

We call such functions / cocycles on E with coefficients in A. 
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Of particular interest is the universal cocycle 

i:E -> H^M) 

given by t(e) = [e]. This very clearly has the following universal property. 

Proposition 3.11. Given any cocycle f : E — > A, there exists a unique homo- 
morphism f : Hi(M) — > A so that the following diagram commutes. 




Consequently, the correspondence /•<->•/ gives an isomorphism 

H\M;A) = Hom(#i(M), A). 

If M' is a submatroid of M, we get an induced map in cohomology 

H\M;A) -> H X {M';A) 

for any abelian group A. We call this the restriction map since it is given by 
restricting any cocycle / : E — > A to 

The following statement follows immediately from the propositions above. 

Corollary 3.12. // (E',M') is a submatroid of (E,M) of full rank then the 
induced map in cohomology is a monomorphism for any A. I.e., any cocycle on 
E is uniquely determined by its restriction to E' . 

3.3. Regular matroids. 

Lemma 3.13. Suppose that (E,M) is a regular freely oriented matroid on E. 
Then any unipotent representation p : E — > V over R is a cocycle. 

Proof. Take a circuit C = {eo, ■ ■ • , e m }. Then, there exist positive real numbers 
OO) • • • ,o, m so that 

^aip(ei) = 0. 

Since C\e is independent, we can extend ei, e 2 , • • ■ , e m to a basis i? by adding 
elements 6i, • • ■ , fo r _ m . Then the dual basis element / : 1/ — > R which sends p(ei) 
to 1 and the image under p of all other basis elements to 0, when evaluated on 
the relation above gives: 

a\ + a f(p(e )) = 0. 

Since p is unipotent we have /(p(e )) = 0, 1 or —1. Since a ,ai are positive, the 
only possibility is: /(p(eo)) = — 1 and Since the ordering of the elements 

of C was chosen arbitrarily, we conclude that the coefficients a, must all be equal. 
This implies that p(C) = 0. Since this holds for every circuit C, we conclude 
that p is a cocycle. □ 
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We have the following immediate consequence which is a special case of the 
well-known "projective rigidity" of regular matroids. 

Theorem 3.14. Given any unipotent representation p : E —> V of a regular 
matroid on E, let L be the additive subgroup of V generated by the image of p. 
Then there exists a unique isomorphism p : H\(M) — > L so that the following 
diagram commutes. 




Theorem 3.15. A freely oriented matroid (E, M) of rank r is regular if and only 
if Hi(M) ^ U. 

Proof. If M is regular let L be as given in the above theorem. Then L is a 
torsion- free abelian group of rank at least r since it spans V = R r . But the rank 
of Hi(M) is at most r. So, 

#i(M) = L = II. 

Conversely, suppose that Hi(M) = U . Then we claim that the universal 
co cycle 

l:E^V = Hi{M) ® R 

is a unipotent representation of E. The fact that i is a representation follows from 
the fact that circuits go to zero and bases go to spanning sets by Proposition 13.91 
Since any basis generates Hi(M), each basis must have volume equal to the 
covolume of the lattice Hi(M) in V. Therefore, i is a unipotent representation. 

□ 

If we use cocircuits we get a symmetrical characterization of regular freely 
oriented matroids. For any two subsets A, B of E the scalar product (A, B) G Z 
is defined by 

(A,B) = \ADB\ - \Ar\B\ 
and the dual of A is defined to be the function A v : E — > Z given by 

A^(B) = (A,B). 

Theorem 3.16. Let (M,E) be a freely oriented matroid of rank r on a set E 
with n elements. Then the following are equivalent. 

(1) Hi(E) = U (i.e., M is regular). 

(2) The dual C y of any cocircuit C is a cocycle. 

(3) For any circuit C and cocircuit C* , (C,C*) = 0. 

(4) Hi(E*) = Z n ~ r (i.e., M* is regular). 
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Proof. (2) and (3) are obviously equivalent. Also, (4) is dual to (1) and condition 
(3) is self-dual. So, it suffices to show that (1) is equivalent to (2). 

(2) =>- (f ) Let B = {b\, • • • , b r } be a basis in E. Then for each bi £ B there is 
a cocircuit Cj C E so that (7j n (S U B) = ^. By (2), the dual C 4 V of Cj gives a 
co cycle 

: H X {E)^7L 

so that C^ibj) = 5ij. Thus (C^, • • • , C^) is a left inverse for the surjection 
Z B -» H^E) making that map an isomorphism. 
(1) (2) The universal co cycle 

i:E^> Hi(M) <~^V = Hi(M) (g> R 

is a representation of E which sends every basis to a generating set for the lattice 
Hi(M) and therefore has volume 1. This implies that the projection 

vr : V -y R 

along any hyperplane if = ker7r spanned by elements in the image of E has 
values 0, 1, —1 (after normalizing). Therefore, this projection is equal to the dual 
of the corresponding cocircuit C* = i~ 1 7r~ 1 (l) making it a cocycle. Furthermore, 
all cocircuits C* occur in this way since the set of all e £ E which are disjoint 
from C* and C span a hyperplane. □ 

3.4. The fiber poset for ROMs. Homology is a functor from 7Z(r, Z) the cat- 
egory of all ROMs of rank r to the category of free abelian groups of rank r and 
isomorphisms: 

Hi : n(r,z) -> ge(r,z). 

In complete analogy with Definition 12.101 and Proposition 12.111 we have the fol- 
lowing. 

Definition 3.17. Let IR(r, Z) denote the poset of all subsets E of TU which are 
images of unitary representations of regular freely oriented matroid of rank r. 
Equivalently, IR(r, Z) is the poset of all subsets E of Z r ordered by inclusion, 
which have the following properties. 

(1) E does not contain 

(2) E = -E 

(3) E generates Z r additively. 

(4) Any set of r linearly independent elements of E generates Z r . 

As in Definition 12. 12[ a homological marking on a regular oriented matroid is an 
isomorphism H\(M) = Z r or, equivalently, a unipotent representation E — > Z r . 
The category of homologically marked freely oriented regular matroids of rank r 
is the fiber category of the homology functor and is denoted ITZ(r, Z) 
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Proposition 3.18. The geometric realization of IR(r, Z) is the homotopy fiber 
of the mapping 

BK(r, Z) -> BGL(r, Z) 
induced by the first homology functor Hi. Equivalently, \IR(r, Z)| homotopy 
equivalent to the covering space of B1Z(r, Z) classified by the functor Hi. Equiv- 
alently, \IR(r,Z)\ ~BIK(r,Z). 

Lemma 3.19. Reduction modulo 2 giwes an order preserving functor p : IR(r, Z) — 
LR(r, F 2 ). Furthermore, each E in IR(r,Z) is a two fold covering of E = p(E). 

Proof. Reduction mod 2 is obviously an order preserving map. It is onto by the 
definition of a regular matroid. To prove the last statement, suppose that E 
has two elements ei,e2 which are congruent modulo 2. Then they cannot be 
part of any basis for Z r . Therefore, they must be linearly dependent (since any 
independent set is contained in a basis). So, aei = fe 2 . If we take any basis 
containing ei and replace ei by e 2 then the determinant of the matrix will change 
by a factor of a/6. Therefore, a/b = ±1 and e\ = ±e 2 are required. □ 

We now look at the easy case r = 2 and determine the homotopy type of the 
poset IR(2, Z) and category 71(2, Z) of regular matroids of rank 2. 

Theorem 3.20. |LR(2,Z)| is contractible and therefore BK(2,Z) ~ BGL(2,Z). 

Proof. We use the lemma above. The poset IR(2, F 2 ) has only four elements. 
They are the three bases for F| each with 2 elements and the single circuit with 
three elements. Thus each E G IR{2, Z) is either minimal with 4 elements or 
maximal with 6 elements: 

(1) If E has 4 elements they must be ±a, ±b G Z 2 where a, b forms a basis 
iorZ 2 . 

(2) If E has 6 elements they must be ±a, ±6, ±c G Z 2 where a + b + c = 0, 
i.e. a, 6, c form a triangle, and this triangle must have area 1/2. 

In case (2), we claim that the triangle is either 

(2a) a right triangle with sides of length 1,1,^ (only {±(1,0),±(0, 1),±(1,1)} 

and {±(1, 0), ±(0, 1), ±(1, -1)} are of this kind) 
(2b) a triangle with one obtuse angle. 

The proof of this is very simple. Take a triangle with no obtuse angles and let s 
be the length of the shortest side. If s — 1 we must be in case (2a). Otherwise 
s > \[2 and a simple drawing shows that the smallest possible triangle with these 
properties is an equilateral triangle with area 

. 2 . V3~ 1 
area > — s > — > - 
~ 4 ~ 2 2 

which is a contradiction. 

Every matroid of type 2 contains exactly three submatroids of type 1 given 
by each of the 3 bases of E. Each matroid of type 1 is a submatroid of exactly 
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2 matroids of type 2 given by adding either ±(a + b) or ±(a — b) if a, b form a 
basis for E. Thus, \IR(2, Z)| is a graph having 2-valent and 3-valent vertices. We 





{±a, ±6, ±(a - 6)} > r ^ ■ . < {±a, ±6, ±(a + b)} 

\±a, ±b\ 



claim that this is an infinite tree and thus contractible. To prove this, we define a 
Morse function / on the graph by taking each matroid of type 2 (a 3-valent vertex 
of the graph) to the length of its maximal element. At every 3-valent vertex of 
type (2b) of the graph, the function decreases in only one direction, namely the 
one in which the side a + b opposite the obtuse angle has been exchanged with 
a — b. The unique pair of vertices without this property is given by the two right 
triangles given in Case (2a) above. Thus, the space |LR(2,Z)| collapses to the 
line segment containing these two vertices (and the intermediate 2-valent vertex 
representing the matroid {±(1, 0), ±(0, 1)}) and is thus contractible. □ 

The action of GL(2,Z) on this infinite tree is well-known and used in many 
application [Ser03j . For example, the level 2 congruence subgroup 

T(2) := ker(GL(2, Z) -> GL(2, F 2 )) 

acts on this graph and the quotient space is \IR(2, F 2 )| which is a tree with 4 
vertices, the 4 elements of the poset IR(2, F 2 ). By Lemma f3. 191 the action of T(2) 
on |/i?(2,Z)| is free and transitive on the 2-valent vertices and has three orbits 
of 2-valent vertices, each with 2-element stabilizer subgroups. By van Kampen's 
theorem this implies that T(2) is a triple free product: 

T(2) = Z/2*Z/2*Z/2. 
4. Graphs 

Graphic and cographic matroids are the main examples of regular matroids. By 
definition, these matroids make up the image of functors from two categories of 
graphs into the category lZ(r, Z). We want to examine these two graph categories 
and the corresponding matroid categories. 

4.1. Graph monomorphisms. The first category is the category of finite con- 
nected graphs and graph monomorphisms. 

Definition 4.1. By a (finite) graph we mean a finite set of vertices Gq, a finite 
set of edges G\, a two-fold covering G\ — > G\ called the set of half-edges and an 
incidence map ~. G\ — ► Gq. 
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One example is the complete graph K(S). For any set S, this is the graph 
whose vertex set is S, edge set E is the set of all subsets of S with exactly two 
elements and half-edges are ordered pairs of two distinct elements of S. 

For any graph G, the set G JJ G\ has two endomorphism r and d. On Gi, r is 
the free involution which switches the two sheets over G\ and d is the incidence 
map G\ — > Go. On Go both maps are defined to be the identity map (t(v) = v = 
dv for all v G G ). A general morphism of graphs G = (G , Gi) — ► G' — (G , G^) 
is any mapping 

Go II Gi — > G ]J G x 
which commutes with both r and d. 

Definition 4.2. A graph monomorphism is a morphism of graphs 

f :G^G' 

which is an isomorphism of G onto a spanning subgraph of G'. Thus / is a 
monomorphism of sets 

/ : G U Gi — > G U G x 
so that /(G ) = G' and /(Gi) C G^. 

Recall that a spanning subgraph is a subgraph having all the vertices of the 
original graph. Every connected graph contains a spanning tree as a subgraph. 

Proposition 4.3. Every graph monomorphism between connected graphs is a 
composition of graph isomorphisms and inclusion maps 

G\e ^ G. 

where G\e is G with a nonseparating edge e deleted. 

Suppose that G = (Go, Gi) and G' = (Go, G' x ) are two graphs with the same 
set of vertices. Then we define the union G U G' to be the graph (Go, G\ ]J G^). 
This graph contains both G and G' as subgraphs. Strictly speaking, G U G' 
contains two subgraphs isomorphic to G, G' (e.g., if G = G'). I.e., we have graph 
monomorphisms 

Definition 4.4. Let mQ(r) denote the category whose objects are connected 
graphs with r + 1 vertices and whose morphisms are graph monomorphisms. Let 
S(r + 1) denote the category whose objects are sets with cardinality r + 1 and 
whose morphisms are bijections. Then we define the vertex functor 

V : mQ(r) -> S(r + 1) 
to be the functor which sends G = (Go, G\) to the vertex set Gq. 
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Theorem 4.5. The vertex functor gives a homotopy equivalence of classifying 
spaces 

BmQ(r) ~ BS(r + 1) ~ BS r+1 
where S n is the symmetric group on n letters. 

Proof. A right inverse to the vertex functor is given by the complete graph functor 
K : S{r + 1) — » mQ(r) which sends each set to the complete graph on that set. 
Since the vertex set of the complete graph is the original set, we have V o K = id. 
Conversely, K o V ~ id by the following construction: 

KV{G) -> KV(G) UG^G. 

□ 

We have a functor 

M : m5(r) -> ft(r, Z) 

which sends G = (Go, Gi) to Gi considered as a graphic matroid as explained 
earlier. The composition of functors 

S(r + 1) ^ m£(r) ^ ft(r, Z) ^ ^(r, Z) 
sends each set S to the kernel of the homomorphism 

Z s -> Z 

sending i G Z s to ^]i s , the sum of the coordinates of x. 

Let Im^ (r) be the category of homologically marked graphs in mQ (r) where by 
a homological marking on G we mean a homological marking on the corresponding 
graphic matroid. Thus TmQ(r) is the pull-back in the following diagram of 
categories. 

Tm£(r) IK(r, Z) 



mQ{r) ^K(r, Z) 

Corollary 4.6. The classifying space ofTmQir) is homotopy equivalent to the 
discrete set of cosets of W = S r+ i in GL(r, Z); 

BTmQir) ~ GL(r, Z)/S r+1 . 

Results about the category of graphs do not translate easily into results about 
graphic matroids because of the following observation. 

Proposition 4.7. The functors M : mQ(r) — > lZ(r, Z) and M : TmQ{r) — > 
IlZ(r, Z) are faithful for all r but not full for r > 2. 

Proof. The functor M is faithful because any graph monomorphism of connected 
graphs is determined by its restriction to the half-edge set. For the second part, 
consider the involution on M{G) which reverses the sign of every element. This 
is not induced by a graph monomorphism if r > 2. □ 
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4.2. Graph epimorphisms. By a graph epimorphism we mean a morphism of 
graphs / : G — > G' which is a composition of isomorphisms and collapsing maps 

G — > G/e 

where G/e is G with the edge e collapsed where e is not a loop. This is the 
same as saying that the inverse image of every edge of G' is an edge of G and the 
inverse image of every vertex of G' is a subgraph of G which is a tree. 

Definition 4.8. A graph epimorphism is a morphism of graph / : G —* G' which 
is given by an epimorphism 

/ : Go II Gi — > G' \J G x 

satisfying the following. 

(1) /(Go) = G' . 

(2) Every half-edge of G' is the image of exactly one half-edge in G. 

(3) The inverse image of every vertex in G' is a tree in G. 

Let eQ(r) be the category of connected graphs with Euler characteristic 1 — r 
(this is the number of vertices minus the number of edges) with graph epimor- 
phisms as morphisms. Let 

M* : eQ{r) -+K(r, Z) 

be the contravariant functor which associates the cographic matroid M*(G) to 
G. (This is the dual of the graphic matroid M(G) of G. The circuits are the 
minimal separating sets of edges.) A graph epimorphism / : G — > G' induces a 
morphism of freely oriented matroids M*(G') — > M*(G) by sending e G E' to 
f~\e) E E. 

We have the following well-known theorem. (See |Igu02| , p. 307.) 

Theorem 4.9. BeQir) ~ BOut(F T ), the classifying space of the group Out(F r ) 
of outer automorphisms of the free group F r on r letters. 

Since the abelianization Hi(Out(F r )) of Out(F r ) is isomorphic to GL(r, Z), we 
get the following corollary. 

Corollary 4.10. The functor Hi : lZ(r, Z) — > G£(r,Z*) induces an epimorphism 
on fundamental groups: 

ix{R{r, Z) -» GL(r, Z). 

S0ren Galatius [Gal] has recently computed the homology of this category in 
the stable range (in degree < r/2 — 2) and shown that it has the same homology 
as the symmetric group. By Theorems 14.51 and 14.91 this implies the following. 

Theorem 4.11. eQ(r) has the same homology as mQ(r) in a stable range (k < 
r/2 -2): 

H k (Beg(r)) * H k (BmG(r)) 
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This leads to the following question: 

Question 4.12. Do M : mQ{r) -> K(r,Z) and M* : eQ{r) -> K(r,Z) induce 
isomorphisms in homology in a stable range? 

Let XeQ(r) be the category of cohomologically marked connected graphs with 
Euler characteristic 1 — r where, by a cohomological marking we mean a marking 
of the cographic matroid M*(G). In standard terminology, this is an ordered 
basis for the first singular cohomology group 

H\\G\;Z) Z r 

of the topological realization \G\ of the graph G. Then GL(r, Z) acts freely on 
Xe^(r) and the quotient category is eQ(r). So, we get a homotopy fiber sequence 
of classifying spaces: 

BleG(r) -> 5e£(r) -> 5££(r, Z) 
Which, by Theorem 14.91 above, implies the following. 

Corollary 4.13. BXeQir) is homotopy equivalent to the classifying space of the 
kernel IOut(F n ) of the epimorphism Out(F n ) — > GL(n,Z). 

As we will explain in the next section, we are very interested in the cohomology 
of IOut(F n ) which, by this remark, is the same as the cohomology the category 
XeQ{r). My idea is that the corresponding category of regular matroids XTZ(r, Z) 
may be easier to study. As in the graphic matroid case, the following observation 
shows that category of cographic matroids is not the same as eQ(r). 

Proposition 4.14. The functors M* : eQ(r) -> H(r,Z) and M* : XeQir) -> 
XTZ(r, Z) are faithful but not full for r > 1. 

Proof. As before, these functors are faithful since an epimorphism of connected 
graphs is uniquely determined by the operation which takes each half-edge in the 
target to its inverse image. The functors are not full since the automorphism of 
M*(G) given by reversing the sign of each element is not, in general, induced by 
an automorphism of G. □ 



5. Relation to higher Reidemeister torsion 

The main motivation behind this investigation of the homotopy type of the 
category of regular matroids is the speculation that the higher Reidemeister tor- 
sion invariants can be defined on the category XlZ(r, Z) where it might be easier 
to calculate and easier to generalize to the complexified case. In this section I 
will review what is known about higher torsion and how I expect this to extend 
to the category of matroids. I will use the axiomatic approach to higher torsion 



developed in Igu08 
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5.1. Review of axiomatic higher torsion. We consider smooth (C°°) man- 
ifold bundles p : E — > B where the fiber X is an oriented closed manifold and 
B is connected. We call such a bundle unipotent if it satisfies the property that 
as a 7Tii?-module, the rational homology of the fiber H m (X; Q) in every degree 
m has a filtration by submodules so that the action of ir\B on each subquotient 
is trivial. For example, if B is simply connected this condition is automatically 
satisfied. 

By a real characteristic class for unipotent bundles we mean a cohomology 
class t(E) G H*(B;M) with the following naturality property. Suppose that 
/ : B' — > B is a smooth mapping of smooth manifolds. Then we have the pull- 
back bundle f*E -> B' given by f*E = {(e, b) G E x B' \ p(e) = /(&)}. Then we 
require that the characteristic class for E pulls back to that of f*E: 

r(T(E)) = T(f*E)eH*(B>;R) 

Definition 5.1. For a fixed positive integer k we define a degree 4k higher torsion 
invariant to be any real characteristic class r for unipotent smooth bundles 

t{E) G H 4k (B;R) 

which satisfies the following two conditions. 

(1) (additivity) Suppose that E is the union of two smooth manifold bundles 
Ei — > B whose fibers X{ are compact manifolds with the same boundary 
dXi = dX 2 . For each i, let DEi — > B be the fiberwise double of E^. Then 

t(E) = \r(DE 1 ) + \r{DE 2 ) 

(2) {transfer) Suppose that D — > E is an oriented linear m-sphere bundle and 
let t e (D) G H 4k (E; E), r B (D) G if 4fe (B; M) be the higher torsion of D as 
a bundle over E and -B respectively. Then 

r B (D) = X (S m )r(E) +tr E B {r E {D)) 

where the transfer tr^ : H*(E) — > H*(B) is defined below. 

Suppose that E — ► i? is a smooth bundle with fiber X a closed oriented 
manifold of dimension n. Then the relative tangent bundle TX is the tan- 
gent bundle of all of the fibers considered as a bundle over E. This is also 
the kernel of the derivative map TE TB induced by p : E — ► B. Let 
e(TX) G H n (E) be the Euler class of this n dimensional vector bundle. Then 
the transfer tr§ : H*(E) —> H*(B) is defined by 

trf(x) =p*(xUe(TX)) 

where p* : H m+n (E) H m (B) is given in deRham cohomology by "integration 
along the fibers" and in integer cohomology by taking the cohomology Serre 
spectral sequence of the bundle E — > B and observing that H m+n (E) maps onto 
E m,n which ig a su bg roU p Q f #™>" = H m {B] H n (X)) = H m (B). 
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Any higher torsion invariant can be extended to unipotent smooth bundles 
E — > B whose fibers X are compact manifolds with boundary by the formula 

t(E) = \r{DE) + l -r{d v E) 

where DE is the fiberwise double of E and d v E denotes the subbundle of E 
whose fiber is dX, the boundary of X. 

Definition 5.2. A higher torsion invariant r is called exotic if it has the property 
that 

t(D) = r(E) 
for any linear disk bundle D over E. 

It was shown in |Igu05| that the Igusa-Klein higher torsion invariant r IK con- 
structed using Morse theory in Igu02| (generalizing the construction and calcu- 
lation in |IK93j ) is an exotic higher torsion invariant. One of the main results of 
the paper |Igu08| is the following. 

Theorem 5.3. Any degree 4k exotic higher torsion invariant is a scalar multiple 
of r IK for each k > . 

In |DWWj . another higher torsion invariant was constructed. Recently, these 
invariants were shown to be essentially equal. 

Theorem 5.4. |BDKWj The Dwyer- Weiss- Williams smooth torsion satisfies the 
axioms for an exotic higher torsion invariant and is therefore equal to a scalar 
multiple of Igusa-Klein torsion. 

5.2. Higher torsion on graph bundles. A key observation about the higher 
torsion is its relationship to the Miller-Morita-Mumford class. 

Definition 5.5. Suppose that E — > B is a smooth bundle with closed ori- 
ented even dimensional fibers. Then the generalized Miller-Morita-Mumford class 
M 2k (E) e H 4k (B; R) is defined by 

M 2k {E) = l -tr E B {{2k)\ch, k {TX ® C)) 

When the fibers are surfaces, these are the standard Miller-Morita-Mumford 
classes: 

M 2k {E) = K 2k =pMT^) 2k+1 ) 

where TS = TX is the relative tangent bundle of E. These are also know as 
the (even) tautological classes. It was conjectured by Klein and shown by Hain, 
Penner and myself that these are scalar multiples of the higher torsion invariants. 
In Igu02| the proportionality constant was computed: 
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Theorem 5.6. Suppose that E — > B is an oriented unipotent surface bundle. 
Then 

tL K (E) = i(-l)*C(2* + € H^(B; R) 

where £(s) = -\ is the Riemann zeta function. 

Recall that the Torelli group I g is the subgroup of the mapping class group of 
genus g surfaces S s consisting of all isotopy classes of automorphisms of S 9 which 
induce the identity on Hi(E g ). The tautological bundle over BI g with fiber S 9 
is unipotent and therefore the above theorem applies with B = BI g . 

To pass to graphs and matroids we need surfaces with at least one marked 
point. The reason is that a punctured surface has a canonical embedded graph 
known as a fat graph. (See |Pen87j .) The mapping which sends a marked surface 
to a punctured surface and then to the graph gives a homomorphism of groups 

(f : I 9jS -> IOut(F 2g+s -i) 

where I g>s is the group of isotopy classes of automorphisms of S 9 which fix s 
points. 

It was shown in |IKWj and in |Igu02| that higher torsion invariants r DWW and 
t ik respectively are defined on IOut(F n ) 

r 2k (IOut(F n )) e H 4k (IOut(F n );R) 



In Igu02| it was shown that the homomorphism ip above respects these higher 



torsion classes in the following way. (Recall that, by [BDKWj . r DWW and r 1K 
are proportional.) 

Theorem 5.7 ( |Igu02| ). The homomorphism ip : I g s — > IOut(F 2g+s ^i) sends r 2 k 
to 

V *r 2 f(IOut(F 2g+s ^)) = t^C(2k+l) [n 2k - ^2e( 7 , 



i=l 

where 7, is the relative tangent bundle along the i-th marked point. 



This is Theorem 8.5.17 in |Igu02| where the case s — 1 is stated but the proof 
works for any s. 

The odd tautological classes n 2 k+i vanish on the Torelli group. However, it 
is unknown whether the even ones are trivial or not. The fact that they come 
from the cohomology of IeQ(2g + s — 1) (whose classifying space is homotopy 
equivalent to BIOut(F 2g+s ^. 1 ) by Corollary 14. 13j) suggests that we can investigate 
this question on that category of graphs. For simplicity we now assume s = 1. 

We can go from the Torelli group to IOut{F 2 k) to the corresponding category 
of regular matroids and obtain maps of classifying spaces: 

BI g>1 -> BIOut(F 2g ) ~ BIeG(2g) -> BlK(2g,Z) 
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giving maps in cohomology 

H 4k (I 9 x,^) <- H Ak (IOut(F 2g );R) <- H 4k (lTZ(2g, Z);R) 

My hope is that the higher torsion invariants can be defined on the category 
IlZ(n, Z) in such a way that they pull back to the higher torsion invariants for 
IOut(F n ). The lowest of these classes should live in degree 4. Furthermore, I 
believe that a complexified version of this construction should give higher torsion 
invariants in all even degrees on some category of the form u XTZ(n, Z[i])" or with 
Z[z] replaced by other rings with complex embeddings. This hypothetical element 
should be easier to find since the first case should be in degree 2. 

6. Proof of Theorem 12.131 

In this section we show that the poset IR(r, F 2 ) of all regular submatroids of 
F2 of rank r is simply connected for all r > 1. The proof is in several steps. 
First we show that this poset is connected by showing that any regular matroid 
is connected by a "regular geodesic" to any basis for F£. More generally any 
two regular matroids E\, E2 whose intersection X = E\ n E2 is independent are 
connected by a regular geodesic. Next we show that any two regular geodesies are 
homotopic in IR(r, ¥2). Finally we show that any path is homotopic to a regular 
geodesic if there is a regular geodesic. The theorem follows easily from this even 
though there are examples (given below) where no regular geodesic exists. 

6.1. Existence of geodesies. Suppose that E\,E 2 are elements of the poset 
IR(r, ¥2). Then we define the (binary) distance between Ei,E2 to be: 

d(Ei,E 2 ) = \Ei\E 2 \ + \E 2 \Ei\. 

This is the length of the shortest path from E\ to E2 in the poset of all subsets 
of F 2 . It is equal to the number of elements which must be deleted from E\ 
plus the number of elements which must be added. If d(E±, E 2 ) = d, we define 
a regular geodesic from E\ to E 2 to be a path 7 of length d from E\ to E 2 in 
IR(r, F 2 ). This is a sequence of elements 7(0), 7(1), ■ • ■ , 7(d) G IR(r, F 2 ) so that 
7(0) = E u 7(d) = E 2 and d(j(i - 1), 7(f)) = 1 for i = 1, ■ ■ ■ , d. 

Here is an example of regular matroids E\,E2 G IR(r,¥ 2 ) which are not con- 
nected by a regular geodesic. Take the following binary matroid of rank 5. 



1 

10 

10 

1 

1 



1 
1 
110 1 
10 11 
111 



This matroid is not regular since it contains F 7 as a minor. However, if we delete 
either of the first two columns it will be regular since we can then clear the last 
column by pivoting. Let E±, E2 be the regular matroids obtained by deleting the 
first and second columns of this matroid respectively. Then d(Ei,E 2 ) = 2 and 
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there are exactly two paths of length 2 from Ei to E 2 in the poset of all subsets 
of F|. These paths pass through either E\ U E 2 which is not regular or E\ R E 2 
which has rank 4. Therefore, there is no regular geodesic from E\ to E 2 in this 
case. We need some hypotheses to guarantee the existence of regular geodesies. 

Lemma 6.1. If E\,E 2 G IR(r,W 2 ) and X — E\ D E 2 is independent then there 
exists a regular geodesic from E\ to E 2 . 

This lemma will imply in particular that any basis for is connected to any 
point in IR(r, ¥ 2 ) by a regular geodesic. Therefore, IR(r, F 2 ) is connected. 

Proof. Since X is independent, it is contained in bases B\ C Ei,B 2 C E 2 . A 
regular geodesic from Bi to B 2 is given by alternating between adding elements 
of B 2 \Bi one at a time and deleting elements of Bi\B 2 one at a time. By the basis 
exchange property of matroids, this can be done while keeping the rank equal to 
r. The matroids in this path are all regular since they have r or r + 1 elements. 
Together with geodesies E\ — »• Bi, B 2 — > E 2 this gives a regular geodesic from 
E 1 to E 2 . □ 

6.2. Uniqueness of geodesies up to homotopy. 

Lemma 6.2. Any two regular geodesies from E\ to E 2 are homotopic in IR(r, ¥ 2 ) 
(fixing the endpoints ) assuming that X = E\ D E 2 is independent. 

Proof. Let \X\ = n and \E,\ = r + k { . Then d(E 1 , E 2 ) = 2(r -n)+k 1 + k 2 . We 
will prove the lemma by induction on the pair (r — n, k\ + k 2 ). 

Suppose first that n = r. Then X G IR(r, ¥ 2 ) and all regular geodesies from 
Ei to E 2 lie inside the contractible set 

C(X) := {E G IR(r, F 2 ) | X C E} 

So, the lemma holds. 

Suppose n < r and k\ + k 2 — 0. In other words, E\ and E 2 are both bases. 
Then any geodesic from E\ to E 2 starts by adding one element of E 2 \E\ to E\. 
If e G E 2 \Ei then (Ei + e)C\E 2 = X + e is independent since it is a subset of E 2 . 
Therefore, by induction on r — n, any two regular geodesies from E\ + e to E 2 
are homotopic. In other words, the homotopy class of any regular geodesic from 
Ei to E 2 depends only on its first step. Let 7(+e) denote any regular geodesic 
through Ei + e. If ei, e 2 are two elements of E 2 \Ei then Ei + e\ + e 2 is regular 
since it has only r + 2 elements. The two paths Ei — ► Ei + ei — > Ei + ei + e 2 
and Si — >• £?i + e 2 —> Ei + ei + e 2 are homotopic, since they lie in C(Ei). 
Compose this with any regular geodesic from Ei +ei + e 2 to to get a homotopy 
7(+ei) ~ 7(+e 2 ). This shows that all regular geodesies between two bases are 
homotopic. 

Before proceeding, we show the following. 

Claim 1: We may assume that X is closed, i.e. a flat, in both Ei and E 2 . 
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Proof: Suppose not. Then X is not closed in one of the matroids, say in E 2 . 
Then the closure of X in E 2 is cl(X) = X+Z. Let E 3 = E 2 -Z. Then E x nE 3 = X 
but \E 3 \ = r + k 3 <r + k 2 = \E 2 \. Since (r — n, k\ + ^3) < (r — n, k± + k 2 ), there 
is, by induction, a unique regular geodesic from E\ to E 3 up to homotopy. Call 
this 70. The inclusion E 3 C E 2 also gives a geodesic 71 up to homotopy And it 
follows that any geodesic 7 from E\ to E 2 is homotopic to 7071. To see this delete 
Z from each point in the path 7. This gives a geodesic 72 from E\ to £3 together 
with a homotopy to 7 ~ 72 which is fixed at the source E\ and goes through 
a geodesic from i? 2 to E 3 at the other end. This implies that 7 ~ 7271 — 7o7i 
fixing the two endpoints proving the claim. 

Now suppose that n < r and k\ + k 2 > 0. By symmetry we may assume k\ > 0. 
We also assume, by Claim 1, that X is closed in E\ and E 2 . 

Claim 2: If there exists a regular geodesic 7 from E\ to E 2 which starts by 
adding an element of E 2 \E\ to E\, i.e. 7(1) = E\ + e 2 , then any two regular 
geodesies from E\ to E 2 are homotopic. 

Proof: Since X is closed in E 2 , X + e 2 is independent for any e 2 G E 2 \E\. 
So, by induction onr-n there is a unique homotopy class of regular geodesies 
from Ei + e 2 to E 2 . Let 7(+e 2 ) denote the resulting geodesic from Ei to E 2 . 
Since ki > 0, E\ contains a coindependent element e\ which is not in X. Then 
E\ — e\ G IR(r, F 2 ) and, by induction on ki + k 2 , there is a unique homotopy class 
of regular geodesies from E 1 — e\ to E 2 . Let j(— ei) denote any of the resulting 
geodesies from E\ to E 2 . We claim that 7(+e 2 ) — 7(— This is because both 
geodesies can be chosen to pass through E 1 + e 2 — e\ and the two 2-step path from 
Ei to Ei + e 2 — ei are homotopic since they are both contained in C(Ei — ei). 
Since this is true for any choice of ei and e 2 , all regular geodesies are homotopic. 

By Claim 2 we are reduced to the case when all regular geodesies from Ei to 
E 2 start by deleting an element of E\. This implies that ki > 2 since, if ki — 1, 
Ei + e 2 will be regular for any e 2 G E 2 \Ei. Using the notation of the previous 
paragraph, we need to show that 7(— ei) ~ 7(— e 2 ) for any ei,e 2 G Ei\E 2 which 
are coindependent in E\. If Ei — e\ — e 2 has full rank then we will be done since 
we may then choose both path to pass through E x — e x — e 2 . So, suppose not. 
Then H = Ei — ei — e 2 is a hyperplane in Ei which contains X. Since ki > 2, H 
contains at least one coindependent element Cq not in X. Then Ei — cq — has 
full rank for i — 1,2 which implies that 7(— ei) ~ 7(— eo) — 7(— e 2 ) proving the 
last case of our lemma. □ 

Lemma 6.3. If there exists a regular geodesic from E\ to E 2 then any two regular 
geodesies are homotopic in IR(r,¥ 2 ) (fixing the endpoints). 

Proof. Let Xq be a maximal independent subset of X = E\ PI E 2 and let Z = 
X — Xq. Let E 3 = E 2 — Z. Then E\ fl E% = Xq is independent. So, all regular 
geodesies from Ei to E 3 are homotopic. If 71, 72 are regular geodesies from Ei to 
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E 2 and 70 is any geodesic from E 2 to E 3 then ^xlo and 7 2 7 are regular geodesies 
from Ei to E 3 . So, 7170 — 7270 which implies 71 ~ 7 2 as claimed. □ 

6.3. Uniqueness of paths up to homotopy. 

Lemma 6.4. // there exists a regular geodesic 70 from E\ to E 2 then any two 
path from E\ to E 2 are homotopic in IR(r,¥ 2 ) (fixing the endpoints). 

Taking E\ = E 2 this immediately implies 
Theorem 12.131 IR(r, ¥ 2 ) is simply connected. 

Proof of Lemma \6.4\ By Lemma I6.3[ any regular geodesies from E\ to E 2 is ho- 
motopic to 7 . So, it suffices to show that every path is homotopic to some 
geodesic. Let 7 be any path. Then the length of 7 can be written as 

£(7) = d + 5 

where d = d(E±, E 2 ) and 5 > will be called the excess of 7. If 5 = then 7 is 
a geodesic and we are done. So, suppose 5 > 0. We proceed by induction on the 
triple (5, \E 2 \,d). 

Claim: We may assume that X = Ex fl E 2 is independent and closed in E 2 . 

Otherwise, there is an element Xq G X which is coindependent in E 2 . If we let 
E = E 2 — xo and let 71 be the geodesic E 2 — > E then, first, 7071 is a regular 
geodesic from Ex to E and, second, 771 is a path from E\ to E with triple 
(5, \E \,d+ 1) < (5, \E 2 \,d). Therefore, by induction on the triple, 771 ~ 7071 
which implies that 7 ~ 70 as required. 

Now suppose that 7 is a path from E\ to E 2 with excess-distance pair (5, d) 
where 5 > 0. Consider the first step 71 of 7 from E\ to some E 3 and let 72 be 
the remainder. So 7 = 7172: 

7 : Ei E 3 ^ E 2 

There are two possibilities: d(E 3 , E 2 ) = d ± 1. 

If d(E 3 , E 2 ) — d+ 1 then 7f X 7o is a regular geodesic from E 3 to E 2 and 72 has 
excess 5 — 2 < 5. So, 72 — 7f 1 7o and 7 = 7172 — 7i7 1 " 1 7o — 7o as required. So, 
we may assume that d(E 3 , E 2 ) = d — 1 (and d > 0). 

There are two possibilities. Either E 3 = E\ — e\ or E 3 = E\ + e 2 and 



E 3 nE 2 



X if E 3 = E x - ex 

X + e 2 if E 3 = Ei + e 2 



In both cases E 3 fl E 2 will be independent by the Claim proved above. So, there 
exists a regular geodesic from E 3 to E 2 by Lemma 16.11 The path 72 has triple 
(5, \E 2 \,d — 1) < (5, \E 2 \,d). So, by induction on the triple, 72 is homotopic to 
a regular geodesic 73 from E 3 to E 2 which implies that 7 is homotopic to the 
regular geodesic 7173 as claimed. 

This concludes the proof of the lemma and the theorem. □ 
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Since tt s IR(3, F 2 ) = Z 8 , the connectivity of IR(r, F 2 ) is at most 2. But this 
leaves open the following question. 

Question 6.5. Is IR(r, F 2 ) 2-connected for all r? 
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